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Abstract 

We prove a formula relating the Hausdorff dimension of a sub- 
set of the unit interval and the Hausdorff dimension of the same set 
with respect to a random path matric on the interval, which is gen- 
erated using a multiplicative cascade. When the random variables 
generating the cascade are exponentials of Gaussians, the well known 
KPZ formula of Knizhnik, Polyakov and Zamolodchikov from quan- 
tum gravity [KPZ88] appears. This note was inspired by the recent 
work of Duplantier and Sheffield [DS08] proving a somewhat different 
version of the KPZ formula for Liouville gravity. In contrast with the 
Liouville gravity setting, the one dimensional multiplicative cascade 
framework facilitates the determination of the Hausdorff dimension, 
rather than some expected box count dimension. 



1 Introduction 

There is growing interest in establishing a rigorous theory of two dimensional 
continuum quantum gravity. Heuristically, quantum gravity is a metric cho- 
sen on the sphere uniformly among all possible metrics. Although there are 
successful discrete mathematical quantum gravity models, we do not yet have 
a satisfactory continuum definition. A highlight of quantum gravity in the 
physics literature is the mysterious KPZ formula of Knizhnik, Polyakov and 
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Zamolodchikov [Pol87t KPZ88J relating the dimensions of fractals in the ran- 
dom geometry to the corresponding dimension in Euclidean geometry. More 
specifically, the KPZ formula is 



where 2 — 2 A is the dimension of a set in quantum gravity and 2 — 2 A is 
the dimension of the corresponding set in Euclidean geometrj0. 

Recently Duplantier and Sheffield [DSOSj were able to prove an expected 
box count dimension version of the KPZ formula in Liouville gravity. In their 
setup, they avoid the very difficult issue of defining the random metric]!, and 
instead define a random measure. 

Multiplicative cascades is a well studied object and defines naturally a 
random metric p on [0,1]. (The definition will be recalled in Section [2j) 
The metric space ([0,1], p) is a path metric space, which in this case just 
means that it is isometric with some interval [0, £] with its Euclidean metric 
\x — y\. The length i = p(0, 1) of [0, 1] in the metric p is in general random. 
In this note we prove a formula relating the Hausdorff dimensions of sets 
K C [0, 1] with respect to the random metric p on the one hand and with 
respect to the Euclidean metric on the other hand. The KPZ relation appears 
precisely when the random variables defining the cascade are exponentials of 
Gaussians. Interestingly, this is hinted at in the introduction of [OW00J. 

One goal of the note is to establish in this simple one-dimensional setup 
a Hausdorff dimension version of the KPZ relation. We also generalize the 
discussion to the non-Gaussian setting, mainly to gain perspective on the 
underpinnings of the KPZ relation. 

The proof in |DS08j is based on large deviations arguments, which is not 
the case for the present paper. While in a very general sense one could say 
that the ideas are similar, it can reasonably be claimed that our proof is 
substantially different and is rather elegant. As we have not yet seen a draft 
of |DS08j . this comparison is based on lectures by Scott Sheffield and on 
conversations with him. 

lr The parameter k comes up since it is presumed that there is essentially one free 
parameter in the construction of quantum gravity. This parameter is intimately related 
to the central charge, and the various variants of quantum gravity are believed to arise by 
weighting a uniform measure with the partition function of a statistical physics model. 

2 We use the term "metric" to mean a "distance function", not a Riemannian metric 
tensor. 
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Early versions of multiplicative cascades were introduced by Kolmogorov 
already in 1941 |Kol 91] and were developed by Yaglom |Yag66| and by Man- 
delbrot [Man 74] . Many fundamental properties of multiplicative cascades 
were first proved in the remarkable paper [KP76j by Kahane and Peyriere. 
For further background and references regarding the long history of multi- 
plicative cascades sec e.g., [OW00J. 

In Section [21 we describe the basic setup of multiplicative cascades and 
define the random metric p. Our main result is stated and proved in Section[3j 
An appendix follows in which we prove some essentially known necessary 
background facts about multiplicative cascades which we need to use. In 
some cases, the proofs in the appendix are simpler than the proofs that we 
were able to find in the literature, and in other cases, the results are slightly 
stronger. 

Acknowledgements: We are obliged to Scott Sheffield for numerous dis- 
cussions explaining his insights to us. Yuval Peres and Ed Waymire have 
been very helpful in enlightening us with regards to the published work on 
multiplicative cascades. 

2 Setup 

We now describe our setup. Let X n denote the set of dyadic subintervals of 
[0, 1] of length 2~ n ; namely, 

X n := |[A;2- n ,(fc + l)2- n ] : n G N, k G {0, 1, . . . , T - 1} j. 

Then each interval in X n has precisely two subintervals in X n+ i, its left half 
and its right half. Also set X = [j n&N X n . 

Let W be some positive random variable with mean 1, and let Wi, I G X, 
be an independent collection of random variables, each of which has the 
distribution of W. We now define inductively a sequence of random measures 
on [0, 1]. Let fj,Q denote Lebesgue measure on [0, 1], and let \i\ := W^i] Ho- 
Let fi2 denote the measure which agrees with W / [o,i/2] A*i on [0, 1/2] and agrees 
with W[i/2,i]fJ>i on [1/2,1]. Inductively, define /i n +i as the measure that on 
every I G X n agrees with Wj p n . Alternatively, 

n-1 

Hn := w n no , where w n (x) := JJ W Ij(x) , 

j=0 
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and Ij{x) denotes the interval / G Xj that contains x (and if there is more 
than one, the one whose maximum is x, say). 

We will need the following general result regarding multiplicative cas- 
cades. 

Theorem 2.1. The weak limit p := lim^oo/i^ exists almost surely. More- 
over, if E [W log 2 W] < 1 then p[0, 1] > a.s. and p has no atoms a.s. 

This theorem is entirely or almost entirely proved in [KP76] , but we 
present in the appendix a different perhaps simpler proof. Since /i[0,s] is a 
positive martingale for every s G [0, 1], the first claim is very easy to verify. 
In |KP76j they show that p[0, 1] > a.s. if and only if E [W log 2 W] < 1. The 
claim about the non-existence of atoms would follow from the last remark 
in |KP76j . but we were unable to verify the justification of that remark 
(though it does follow under additional moment assumptions). 

Henceforth, we will be assuming that 

E[Wlog 2 W] < 1. (2.1) 

By the result of |KP76j mentioned above, this assumption is necessary for 
the limit p to be nonzero. 

On [0, 1], define the random metric p by 

p(x, y) := p[x, y] , for all < x < y < 1 . 

If F(x) := /i[0,x], then p is just the pullback of the Euclidean metric on 
[0, F(l)) under F. We also set 

i n :=/i„[0,l], i:=p[0,l}. (2.2) 

Clearly, E[£ n ] =landE[l] < 1. In fact, =1 by |KP76j . but we do 
not need this result. 

3 Hausdorff dimension 

Theorem 3.1. Suppose that 

E[W~ s ]<oo for alls e [0,1) (3.1) 
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(in addition to the standard assumptions E\W\og 2 W~\ < 1, E\W] = 1, and 
P[W > 0] = 1 .) Let K C [0, 1] be some (deterministic) nonempty set, let ( 
denote its Hausdorff dimension with respect to the Euclidean metric, and let 
( denote its Hausdorff dimension with respect to the random metric p. Then 
a.s. ( is the unique solution of the equation 

2 C 

2 C ° = — f rr (3.2) 

in [0,1]. 

As our proof shows, the assumption (13.11) may be significantly relaxed. 
See Theorems 13.41 and 13.51 

Now consider the case in which logp^ is a Gaussian random variable. 
Since ~E[W] = 1, this implies W = exp(cry — o" 2 /2), where Y is a standard 
Gaussian of zero mean and unit variance and o > 0. The assumption (12.11) 
is then equivalent to the requirement a 2 < log 4. In this case, the moments 
E [W s ] are easily evaluated and (13. 2p gives 

Co-C=t^tC(1-C), (3-3) 
log 4 

in agreement with (ll.ip FI 

For comparison, suppose instead that W — 1 ± a, each with probability 
1/2. Then (12.11) becomes |<x| < 1 and (13. 2\\ transforms to 

9C0 _ 



2 

or 



l-a)C + |(l + a)C 

Co = l + C-log 2 ((l-^ + (l + ^). 

We now proceed to prove Theorem 13.11 Define 

0( S ):= S -log 2 E[iy s ]. 

Then (13. 2p reads Co — 0(C)- The following lemma implies the uniqueness of 
the C satisfying (|3.2|) . 



3 In p.ip . 2 (1 — Ao) is the dimension and similarly for A. The factor of 2 comes from 
the fact that the ambient space is two dimensional, and that the dimension is defined in 
terms of the measure, not the distance function. The transition from Ao to 1 — Ao is a 
passage from the dimension to the co-dimension, and does not change the form of (jl . 1|) . 
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Lemma 3.2. The function <p is continuous, strictly monotone increasing in 
[0, 1] and maps [0, 1] onto [0, 1]. 

Proof. Set if)(s) := E[(W/2) S ] . Continuity of if) follows from the dominated 
convergence theorem and convexity of if> is immediate by the convexity of 
(W/2) s in s. Since if) is convex and 

V'(l-) = E[(W/2)log(W/2)] =^E[W\ogW] - l - log 2 < 0, 

it is strictly monotone decreasing in [0,1]. The lemma follows since <fi = 
- log 2 V, 0(0) = and 0(1) = 1. □ 

The following simple lemma can serve to motivate Theorem 13.11 and is 
also important in its proof. 

Lemma 3.3. Let x,y £ [0, 1], and let s £ (0, 1]. Then 

E[p(x,y) s ] <8\x-y\^ s \ 

Proof. Let [a, b] £ I n . Then by the construction of p and the independence 
of the different variables Wi, I £ X, 

E [p(a, b) s ] = 2~ ns E [IV s ] n E [t] = \a - 6|^ (s) E [t] . 

Now, Jensen's inequality gives E[£ s ] < E[£] s < 1. Note that if \y — x\ £ 
(2 _n ~ 1 , 2~ n ], then the interval joining x and y can be covered by two consec- 
utive intervals in I n , say [a, b] and [b, c]. Then 

E[p(x,y)'] <E[(p(a,6)+p(6,c)) s ] 

<E[(2p(a,6)) s +(2p(6,c)) s ] 
= 2 1+ *E [p(a,by] 

< 2 1+s |a - 6| 0(s) < 2 1+s+0(s) |z - y|* w . 
The lemma follows, since 0(s) < 1 by Lemma [3.21 □ 

Theorem 3.4. Lei K , Co and Q be as in Theorem \3.1\ Then a.s. <f>(Q < Co- 
It is worth pointing out that we are not assuming (13.11) here. 
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Proof. Let s G [0, 1] and assume that t := <f>(s) > Co- We now show that 
s > ( a.s. Let e > 0. Then there is a covering of K by at most countably 
many intervals [xi,yi] such that ^ \xi — ytf < e. By Lemma [3731 we have 



E 



By Markov's inequality, with probability at least 1 — \fe we have a covering 
of K with balls whose radii in the p metric satisfy rf < 8 y/e. Thus s > C 
a.s. Hence C < inf _1 (Co, 1]. By Lemma [3.21 the theorem follows. □ 

Theorem 3.5. Let K , Co and C &e as m Theorem \3.1[ Then a.s. 

C > sup{s G (0, 1) : < Co, E[W~ S ] < oo}. 

Proof. Suppose that s G (0, 1) satisfies t := 0(s) < Co and E(W~ S ] < oo. 
We need to prove that ( > s. Since E[W S ] is convex in s and equals to 1 
at s — 0, 1, we have t > s > 0. Since Co > ^ by Frostman's lemma [Mat95[ 
Chapter 8] there is a Borel probability measure z/ supported on K such that 

ff dM x )dMy) <oq 

Set a := E[W/ S ], Z := W a /a and Z 7 := W//a. Define 

/nW : = U ^(x), := /n ^0 • 

Since for every a G [0, 1] the sequence z/ n [0,a] is a non-negative martingale, 
it easily follows that the weak limit v := \\ra. n ^ l(X1 v n exists. (See, e.g., the 
proof of Theorem 12.11 in the appendix.) Then the support of v is contained 
in the support of v§ and therefore in K. 
Define 

Pn(x } y) := p(x,y) V fi(l n (x)) V p(l n (y)). 
In order to estimate the expectation of 

c 1 \ ff du n(x) du n (y) 

£s{y n ;pn):= // — — (3.5) 

J J Pn{x,y) 

we fix x, y G [0, 1], and estimate 

E[fn(x)fn(y) Pn(x,y)- S }. 
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Let k be the smallest integer such that [x,y] contains some interval of 2^. 
Then 

\x-y\ <4-2- k . (3.6) 

Let J G X k satisfy J C [x,y], and let J' G lk-i satisfy J' D J. Then 
x G J' or y G J'. By symmetry, assume x G J'. Let C? denote the a- field 
(Wj>(a;)> '-3 < n). Assume first that k < n. Then 

fe-i 

E[ P (x, y y s | s] < Efci(j)- I g] =2*-E[r-] IJ w^. 

i=o 

By Lemma [A. 31 in the appendix and our assumption that E[l^ _s ] < oo, we 
have E [l~ s ] < oo. Using (13. 6p . we therefore obtain 



E[p(x, y)- s | g] < 0(1) \x y\ H W~ s 



fe-i 

(x) 



3=0 

where the implied constant may depend on s and the law of W . Now, 

n-l 



/n(x)=a""n^ 



j=0 

and we have a similar expression for f n (y). Thus, 

n— 1 n-l 

E [/„(*) /„(y) y)- | 0] < 0(1) a" 2 " |z - y|- J] W^ (s) J] . 

Note that for j > k we have //(x) 7^ Ij{y). Taking expectations and using 
the definition of a yields 

E [fn(x) f n (y) Pn(x, y)- s ] < E [f n (x) f n {y) p{x, y)' 8 } 

El 

< 0(1) \x-y\- s a~ k < 0(1) \x-y\- s+lo ^ a = 0(1) \x-y\~\ 
Now, if > n, we have instead 

n-l 



E[p n (x,y)- S I g] <0(l)E[p(l n (x))- s I 0] <0(l)2-n^/7 



j=0 



The above argument therefore gives in this case, 

E[f n (x) f n (y) p n (x, y)- s ] < 0(1) 2 ns a~ n < 0(1) \x - y\ 



-t 



Thus, we have E[f n (x) f n (y) p n (x,y) s ] < 0(1) \x - y\ * for every x,y G 
[0, 1]. Integrating this with respect to dvo(x) x dv Q (y) and applying Fubini, 
one obtains 

E [£.(!/„; p n )] <O(l)S t (u ). (3.7) 
Since p n (x,y) < £ holds for x, y G [0, 1], this estimate gives 

E[K[o,i]) 2 r s ] <o(i) £(!/„). 

Now Holder's inequality comes into play: 

E[(^[o,i]) 2 /^] < E[K[o,i]) 2 r] 1/(1+s) E[f /(1+s) < O(l)^(^o) 1/(1+S) . 

Thus, the martingale sequence z/ n [0,l] is uniformly bounded in LP with 
p = 2/(l + s)>l. It follows by the corresponding martingale convergence 
theorem that E[i/[0, 1]1 = ^[0,1] = 1, and in particular, z/[0, 1] > with 
positive probability. The event u[0, 1] > is clearly independent of a-field 
generated by any finite number of the random variables Wj, and therefore 
has probability or 1, and in this case, P[z/[0, 1] > 0] = 1. 

Since a.s. p is continuous, p n — > p uniformly as n — >• oo and v n — > v 
weakly, we have a.s. 

£ s (v;p) < liminf £ s {v n ;p n ) < oo . 



The proof is now completed by appealing to Frostman's criterion [Mat95 



Chapter 8], since v[0, 1] > a.s. □ 

Proof of Theorem 13. 11 The theorem follows immediately from Lemma l3~2l 
and Theorems 13.41 and 13.51 □ 



A Some multiplicative cascades background 

Lemma A.l. Our standing assumption E[VFlog 2 W~\ < 1 implies that i > 
a.s. 
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Proof. Set a := E[VFlog 2 VK] < 1. We first prove that £ > with posi- 
tive probability. Since £ n := /i n [0,l] is a positive martingale, we have a.s. 
convergence £ n — > £. 

The proof will come out of a recurrence relation for the sequence b n := 
E \£ n log 2 £ n ] ■ Let 4 and £" n have the law of £ n and be independent and 
independent from W. Then the law of £ n+ i is the same as the law of W (£' n + 
C)/2. Thus, 

b n+1 = E[(W/2) (4 + log 2 ^] + 

+ B[(W/2) (C + C) log 2 (C + O] + E[(W/2) (C + C) log 2 (l/2)] . 

We now use independence, E[i^] = E^W 7 ] = 1, the symmetry between l' n 
and £ n , and the definition of a, and simplify the above to 

6 n+1 = a + E[Clog 2 (C + C)] - I- 

Thus, 

b n+1 - b n = a - 1 + E [4 log 2 (C + O] - E [C log 2 C] 
= a-l + E[Clog 2 ((C + C)/4)]- 

Since log 2 (l + x/£' n ) is concave as a function of x, and since £" n is independent 
from £' n , Jensen's inequality applied to the above gives 

b n+ i - b n < a - 1 + E[4log 2 (l + E[Q/Q] 

= a-l + E[41og 2 (l + l/4)]. (A.l) 

Because inf{6 n : n G N} > inf{xlog 2 x : x > 0} > — oo and a < 1, the set 
S:={fieN: b n+1 - b n > (a - l)/2} is infinite. For n e S, f lA.ip implies 

E[g(£ n )] > (1 - a)/2 , where g(x) := x log 2 (l + 1/x) . 

Note that c := sup{g(x) : x > 0} < oo. For all e > and n & S, we have 

(l-a)/2<E[<7(4)] <cP[£ n >e] + sup{^(x) : < x < e] . 

By taking e sufficiently small, we can make sure that the last summand is at 
most (1 — a) /A. Then, P[£ n > e] > (1 — a) /(4c). This proves that £ n does 
not tend to zero in probability, and hence does not tend to zero a.s. Thus 
P[£ > 0] > 0. 
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Set £' := 2^[0,l/2]/W [Oj i] and £" := 2 /x[l/2, l]/W[o,i]. Then f,T and 
W[o,i] are independent, and each of £' and I" has the law of £ = (VF[o,i]/2) (£' + 
£")'. But £ = if and only if £' = = f , since W > a.s. Thus, 

P[£ = o] = P [£' = 0, £" = 0] = P [£ = 0] 2 . 

Since P[£ > 0] > 0, we conclude that £ > a.s., which completes the proof. 

□ 

Proof of Theorem EH Since E[/x n [0, 1]] = 1, the sequence of measures 
H n is tight in the space of Borel measures on [0, 1] with the topology of 
weak convergence. Thus, some subsequence converges to a limit /i. For 
every rational r G [0, 1] D Q the sequence /i n [0,r] is a positive martingale, 
and hence the limit /(r) := lim^^ /i n [0, r] exists for all r e Q n [0, 1] a.s. 
It is immediate to verify that /i[0,x) = sup{/(r) : r 6 Q n [0, x)| and 
/i[0, 1] = /(l). This implies that the subsequential limit /x is unique, and 
hence is the weak limit of the entire sequence fi n . Thus, the theorem follows 
from Lemma IA.1I and the next lemma. □ 

Lemma A. 2. A.s. \i has no atoms. 

Proof. Let Z have the distribution of the /i-measure of the largest atom in 
[0,1]. Clearly, E[Z] < 1. Let Z\ and Zi have the law of Z with W, Z\ and 
Z2 independent. Then VFmax(Zi, Z%)j1 has the law of Z. Therefore, 

E[Zi + Z 2 ]/2 = E[Z] =E[Wmax(Z 1 ,Z 2 )/2] = E[max(Z 1 , Z 2 )] /2 . 

Since Z\ + Z 2 > max(Zi, Z 2 ), and the expectations are the same, it follows 
that they are equal a.s. Thus, on the event Z\ > 0, we have Z 2 = a.s. 
Since Z\ and Z 2 are independent, we get Z\ = required. □ 

Lemma A. 3. Suppose that 

E[W~ r ] < 00 (A.2) 
for some constant r > 0. Then also 

E[r r ] < 00. 

A very slightly weaker form of this lemma can be found in |Liu01j . where 
the assumption ( 1A.2I) is the same, but the conclusion is that E[£~ s ] < 00 for 
all s G [0, r). However, the setup in [LiuOl] is more general. 
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Proof. Let £ x := 2fi[0,l/2]/W and £ 2 := 2fi[l/2,l]/W. By construction 
Ex, £ 2 and W are independent and each of £\ and £ 2 has the law of I. Moreover 

£ = W(£ 1 +£ 2 )/2. (A.3) 

Assume, for a moment, that there is some 5 > such that 

E[£- 5 } < 00. (A.4) 

By the means inequality and (1A.3jl . we have 

£>W^/I^T 2 . (A.5) 

Now independence gives for every s > 

E [£- s ] < E [W~ s ] E [£~ s/2 ] E [£~ s/2 ] = E [W' s ] E [£" s/2 ] 2 . (A.6) 

Let denote the set of s G [0, 00) such that E[£~ s ] < 00. By (1A.4I) . we 
have (5 6 5. Since E^ -8 ] is a convex function of s, the set S must be an 
interval. Moreover, [0,5] C S. Similarly, E]^ -5 ] < 00 for every s E [0, r). 
Now, ([Oil shows that [0, r] n (2 5) C S, where 2 5 = {2 s : s E S}. This 
implies that [0, r] C S, as needed. 

It remains to prove ( 1A.4I) . From ( 1A.2I) we know that 

lim x~ r P [W < x] = . (A.7) 

By (|A.3p . for every b,x > 0, we have that if £ < bx/2 then W < x or 
£i + £ 2 < b. Thus, 

P [£ < bx/2] < P [W < x] + P [£x + £ 2 < b] 

<P[W <x]+P[£ 1 <b, £ 2 < b] (A.8) 
= P[W < x] + P[£ < b] 2 . 

Set 6j := 2- 2J ^ for j E N. Then e i+ i = 2 Cj 2 . Let 6 > satisfy 

P[^<6o] <e 
(Theorem 12. II implies the existence of such a bo). Set 

:= sup jx : P [W < x] < e|| . 
12 



Then our assumption (I A. 71) implies that Xj > e^ r for all but finitely many 
j. Inductively define 

b j+1 = bjXj/2. 

Then using induction, the relation e J+ i = 2 e| and the estimate (1A.8[) give 

P[/<6 i ]<c i . (A.9) 

The definition of 6j gives 

3-1 3-1 



c 2/r 

fc=0 fc=0 



6 i = 2^'6 JJrc fc >C72^JJeJ 



where C > is the product of bo and the finitely many Xk that satisfy 
%k < ^tf r • Taking into account the definition of 6j, we get 



b, > C2- j - 2 ( j - 1+2j V r . 



Now, 



E [r s ] < b s + P [b j+ i < I < bj] . 

3=0 

For all but finitely many j, the above estimate on bj gives bj^ < 2 5<52J//r , 

dm 

while P[6 i+1 <£<bj] < P[i < bj] < e$ = 2~ 2J ~\ Thus, we have fOOD 
for every 5 G (0, r/5), and the proof is thus complete. □ 
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